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Abstract. We show that the maximal number of singular moves required to pass between 
' any two regularly homotopic planar or spherical curves with at most n crossings, grows 
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quadratically with respect to n. Furthermore, this can be done with all curves along the 



, way having at most n + 2 crossings. 
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1. Introduction 



Our subject of interest will be planar and spherical curves, by which we mean immersions 
of into and S"^. We will be interested in the number of singular occurrences that may 
J3 ' be required for passing between any two regularly homotopic curves, and in the number 
of crossings the curves along the way may be required to have. More precisely, define the 
distance between two regularly homotopic curves to be the minimal number of singular oc- 
^ - currences required to pass between them. Define the diameter of a set of regularly homotopic 
^ ! curves to be the maximal distance between its members. We will show that the diameter of 
CN ■ the set of all curves in a given regular homotopy class which have at most n crossings, grows 

o : 

OO . quadratically with respect to n. A quadratic upper bound will be established by presenting 



an explicit algorithm transforming any curve to any other regularly homotopic curve. A 



^ ■ quadratic lower bound will be established using the invariant of curves introduced in [Nl]. 

5t ! Furthermore, our explicit algorithm for passing between curves, has the property that if the 
initial and final curves have at most n crossings, then all curves along the way have at most 
n + 2 crossings. It also implies a characterization of curves with minimal number of crossings 
in their regular homotopy class. 

The structure of the paper is as follows. In Section 2 we present the necessary definitions 
and state our results. In Section 3 we present our explicit algorithm which proves the 
quadratic upper bound. In Section 4 we prove the quadratic lower bound. In Section 5 we 
compare our results to analogous results in other settings, and give a simplified version of 
our algorithm which may serve as a simple constructive proof of Whitney's Theorem. 
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2. Definitions and statement of results 

A planar or spherical curve is an immersion of into or respectively. The Whitney 
winding number of a planar curve c, takes its values in Z, and is defined as follows. The 
derivative of a curve c : ^ M.^ does not vanish by definition, and so defines a map 
S*-^ — > — {0} ~ S^. The degree of this map is the Whitney winding number of c. For 
c<; G Z we define the curve 6^^ to be the curve with Whitney number oj described in Figure 1. 

For spherical curve c, we define the Whitney number of c as or 1 according to the 
parity of the Whitney number of the planar curve obtained by deleting a point from the 
complement of c in S^. The curves ^oi^i) thought of as spherical curves, will be our chosen 
representatives for spherical Whitney number and 1 respectively. 

It is clear that regularly homotopic curves have the same Whitney number. The converse 
is also true, and will follow from our work below. We refer to this fact both in the planar 
and spherical case as Whitney's Theorem. 




-3 -2-1012 3 

Figure 1. The curves for uj = -3, . . . , 3. 



A curve is called stable if its only self intersections are transverse double points. We denote 
the space of all stable planar or spherical curves by and respectively. The generic 
singularities a curve may have are either a tangency of first order between two strands, 
which is called a J- type singularity, or three strands meeting at a point, each two of which 
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Figure 2. The basic moves. 
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are transverse, which is called an 5'-type singularity. Singularities of type J and S appear in 
Figure 2. Motion through a, J oi S singularity as in Figure 2 will be called a J or move, 
or jointly, a basic move. An S move preserves the number of crossings of the curve. On the 
other hand, the J move which proceeds in Figure 2 from left to right (respectively from right 
to left), increases (respectively decreases) the number of crossings by 2. This will be called 
an increasing J move, and decreasing J move, respectively. 

Definition 2.1. 

(1) For two curves c, c' in or C'^, the distance (i(c, c') is defined as the minimal number 
of basic moves needed to pass from c to d . (If c, c' are not regularly homotopic, set 
(i(c, d) = oo.) 

(2) For a subset A of or , the diameter of A is defined as 

diamA = sup d{c,d). 
c,c'eA 

(3) Let be the set of all curves (either in or C^) with Whitney number and 
with at most n crossings. 

In this work we prove the following two results. 

Theorem 2.2. There exist quadratic functions a{n), b{n) (with positive leading coefficients) 
such that for any cu and n, 

a{n) < diamB^ < b{n) 

Theorem 2.3. For any c,d e there exists a sequence of basic moves from c to d 
(satisfying the bound of Theorem 2.2), such that all curves along the way are in -B^_|_2- 

3. Upper bound 

We present an explicit algorithm for a regular homotopy starting with any c G B^^ and 
ending with 5^J. In particular this proves Whitney's Theorem. A simplified version of this 
algorithm, which may serve as a simple constructive proof of Whitney's Theorem, will appear 
in Section 5. 

We define the following composite move (as opposed to the basic moves J and S) , which we 
call a Z move, appearing in Figure 3. This is a sequence of three basic moves: an increasing 
J move, an S move, and a decreasing J move. So, during a Z move, the number of crossings 
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increasing / 



Figure 3. The Z move. 

increases by 2, but finally decreases back to the initial number. Our algorithm will only 
perform the following moves: 

(1) S moves. 

(2) Decreasing J moves. 

(3) 7j moves. 

It follows that the number of crossings of the curves along the way will never exceed n + 2, 
proving Theorem 2.3. We present the algorithm for planar curves, and will then present the 
slight modification required for spherical curves. 





1-gon 2-gon 

Figure 4. 1-gon and 2-gon. 

Let c be a planar curve. For A; = 1, 2, a A;-gon in c, is a portion of c of the form appearing 
in Figure 4. The bounded region bounded by the /c-gon is called its interior. The interior of a 
A;-gon may intersect other portions of c. It is however assumed as part of the definition, that 
the corners of a A;-gon are convex, as appears in the figure. This means that the immediate 
continuations of the arcs of the /c-gon, lie outside its interior. We will say a A;-gon in c is 
empty, if its interior is disjoint from c. 

The algorithm is divided into two steps. Step 1 transforms the initial curve c into a curve 
c' which is a string of empty 1-gons. Step 2 transforms c' into S^j- The algorithm begins 
by defining a horizontal line L which crosses c at two points and such that the portion of 
c below L is an embedded arc. This is obtained by starting with a horizontal line which 
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is completely below c, and pushing it upwards until slightly after it first touches c. The 
part of c above and below L will be called the upper curve and lower curve respectively. 
Step 1 repeatedly uses two procedures, which we call Procedure A and Procedure B. Each 
application of Procedure A or B reduces the number of crossings of the upper curve by at 
least one, and Procedure A also adds an empty 1-gon at one of the ends of the lower curve. 
We repeat Procedures A and B until there are no crossings in the upper curve, and so c 
becomes a string of empty 1-gons. 
We note the following: 

Lemma 3.1. If the upper curve has crossings, then it contains a 1-gon. 

Proof. Parameterizing the upper curve by [0,1], let t e [0,1] be minimal such that c|[o,t] 
is non-injective (i.e. t is the first time that c crosses itself), and let s < t be such that 
c(s) = c{t). Then we claim c\^s,t] is a 1-gon. By definition of t, c{s) — c{t) is the only 
crossing, and we need to show that the corner at c(s) = c{t) is convex. Let U C be 
the interior of the loop c([s,t]). If the corner is not convex, then c(s — e) E U for some 
small e > 0, and so since c(0) ^ U, we must have some < r < s — e and s < r' < t with 
c(r) = c(r'), contradicting the definition of t. □ 

If the upper curve contains an empty 1-gon, then we apply Procedure A, which is the 
following. We slide the 1-gon along the upper curve, passing all crossings on the way via 
Z moves, until it passes L and joins the lower curve. There are two ways that this can be 
done; the empty 1-gon can be pushed either to the right or to the left. Let m denote the 
number of crossings in the upper curve when starting the procedure. Since there are m — 1 
crossings that may be passed, and each may be passed twice, the sum of the number of Z 
moves when the 1-gon is pushed to the right and to the left is 2(m — 1), and so either to 
the right or to the left we need no more than m — 1 Z moves, which means no more than 
3(m — 1) basic moves. This completes Procedure A. It reduces the number of crossings in 
the upper curve by one, and adds an empty 1-gon to the lower curve. 

If the upper curve contains no empty 1-gons, we apply Procedure B which is the following. 
By Lemma 3.1 the upper curve does contain 1-gons. Take a minimal such 1-gon, that is, one 
whose interior U contains no other 1-gon. By our assumption, this 1-gon is non-empty, and 
so U contains subarcs of c. If such an arc were not embedded, then by the same argument 
as in Lemma 3.1, there would be a 1-gon in U, so all such arcs are embedded. It follows 
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Figure 5. Canceling extrema. 



that U contains a 2-gon, and by taking a minimal one in [/, we know we have a 2-gon G 
whose interior V contains no 1-gon and no 2-gon. It follows that G satisfies the following 
properties. 

(1) All arcs in V are embedded. 

(2) All arcs in V pass from one edge of the 2-gon to the other edge. 

(3) Each two arcs in V intersect at most once. 

We may think of V with its boundary as the square [0, 1] x [0, 1] with the left and right 
edges {0} x [0, 1] and {1} x [0, 1] each identified to a point. And so V itself is parameterized by 
(0, 1) X (0, 1) and so we have a notion of horizontal levels in V ^ namely, the lines (0, 1) x {t}. 
An arc in V will be called monotonic if it passes each horizontal level once (as in the definition 
of braids) . We prove the following: 

Lemma 3.2. If G is a 2-gon in c with interior V, satisfying properties 1,2,3 above, then 
there is an isotopy of V (keeping a neighborhood of the boundary fixed) after which all arcs 
in V become monotonic. 

Proof. By induction on the number of arcs. Assume we have k arcs and we have performed 
an isotopy making the first k — 1 arcs monotonic. Denote the kth arc by A. If A is not 
monotonic, then there are some extrema along A. Let x & A he the highest minimum (by 
Property 2 the extrema cannot be all maxima) . If we move from x along A to the right and 
to the left, then by Property 2 we must reach some maximum. If we reach such maximum 
only on one side (and reach the top edge on the other side) then let y be that maximum. 
If we reach a maximum on both sides, let y be the lower one of these two maxima. Let M 
be the horizontal line tangent to A at y. It bounds together with the two subarcs ascending 
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Figure 6. Concluding moves of Procedure B. 



from X, a sub-region in y. The subarc of A connecting x and y may not reach x and y 
from the same side, since if say it reaches both x and y from the left, then moving from y 
slightly to the right will bring us into W , and in order to leave W , an additional minimum is 
required which is necessarily higher than x. So assume when traveling from x to the left, we 
arrive at y from the right. By a level preserving isotopy we may assume the configuration is 
as in Figure 5a. Indeed by Property 3, the upper end of each arc in W must be in M. (The 
portion above M appearing in the figure, though drawn wide, represents a thin neighborhood 
above M.) We may now deform a neighborhood of W as in Figure 5b to cancel the minimum 
X with the maximum y, keeping the property that the first k — 1 arcs are monotonic. We 
repeat this process until all extrema of A are canceled, and so A is monotonic as well. □ 



So, we now have all arcs in V monotonic, and by an additional slight isotopy wc may 
assume each crossing in V appears in a different horizontal level. We now move the top edge 
of G down via the horizontal levels, until we pass all crossings. Whenever we pass a crossing, 
an S move occurs. After this sequence of S moves, there are no more crossings in V and 
so the configuration in V is as in Figure 6a. Some additional S moves bring us to Figure 
6b, and then we perform a single decreasing J move arriving at Figure 6c, by this reducing 
the number of crossings in the upper curve by 2 (and leaving the lower curve unchanged). 
Let m denote the number of crossings in the upper curve when starting the procedure. The 
number of all 5* moves we have performed is at most m — 2, and so the total number of basic 
moves is at most m — l<3(m— 1). This completes the description of Procedure B. 

As mentioned, we repeat Procedures A and B until the upper curve is embedded, and so 
we have a curve which is a string of empty 1-gons. Each performance of Procedure A or B 
required at most 3(m — 1) basic moves, and reduced the number of crossings in the upper 
curve by at least one. And so the number of basic moves required to complete Step 1 of the 
algorithm is at most 3((n — 1) + (n — 2) + (n — 3) + • • • ) = |(n^ — n). 
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decreasing J 



Figure 7. Procedure C: Canceling two consecutive empty 1-gons, facing op- 
posite sides. 




decreasing J 




Figure 8. Procedure D: From all 1-gons facing outward, to all 1-gons facing inward. 



We then begin Step 2 of the algorithm. If there are two consecutive 1-gons along our string 
of empty 1-gons, which face opposite sides, as on the left hand side of Figure 7, then one Z 
move and one decreasing J move as shown in the figure, cancel the two 1-gons. We call this 
Procedure C. We repeat Procedure C until all 1-gons are facing the same side. There are at 
most \n such pairs of 1-gons, and each such pair was canceled by one Z move and one J 
move, which means four basic moves, and so this requires at most In basic moves. 

If at this point all 1-gons are facing inward, or there is just one crossing, then we have 
reached our base curve b^. Otherwise all 1-gons are facing outward, and there are at least 
two of them. Let m denote the number of crossings at this time. In Figure 8 we describe 
Procedure D, which is a sequence of m — 2 Z moves and one decreasing J move which 
transforms our curve into one with all 1-gons facing inward. So this requires 3m — 5 < 3n — 5 
basic moves. 

To sum up, our algorithm required at most + |n — 5 basic moves. It follows that the 
diameter of 5^ for planar curves is at most 3n^ -|- 7n — 10. 

For spherical curves, we perform the exact same algorithm as above until obtaining a curve 
which is a string of empty 1-gons with all 1-gons facing the same side. Since we are now in 5*^ 
we can always think of the 1-gons as facing "outward" , and so if there are at least two 1-gons 
we can apply Procedure D which requires 3m — 5 < 3(m — 1) basic moves and reduces the 
number of crossings by 2. We repeat Procedure D until we have just one or zero crossings, 
and so have reached (^o or 5i. This requires at most 3((?t. — 1) -|- (n — 3) -|- (n — 5) -|- • • • ) < \v? 
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basic moves. So all together in the case of spherical curves we need at most + |n basic 
moves, and so the diameter of is at most + n. 
Our algorithm also provides the following: 

Corollary 3.3. 6^ has the minimal number of crossings in its regular homotopy class, this 
minimum being | |a; | — 1 1 . Furthermore, any other curve with the minimal number of crossings 
can be obtained from 5^ by a sequence of Z moves. 

Proof. Starting with any curve c of Whitney number u, our algorithm uses only S moves, 
decreasing J moves, and Z moves, and brings us to Si_^, which has — 1| crossings. Since 
these three moves do not increase the number of crossings, the first statement follows. For 
the second statement, note that of our four procedures, only Procedure A does not decrease 
the total number of crossings. So if c also has the minimal number of crossings, then our 
algorithm will necessarily only apply Procedure A, which only uses Z moves. □ 

4. Lower bound 

Let X be the free abelian group with basis all symbols of the form X^^^ with a, 6 G Z. In 
[Nl] the invariant f^:C^—>-Xis defined as follows. 

Definition 4.1. Let D be an oriented 2-disc, and let e be a stable arc in D. 

(1) For a double point v of e we define i{v) e {1, —1}, where i{v) = 1 if the orientation 
at V given by the two tangents to e at v, in the order they are visited, coincides with 
the orientation of D. Otherwise i{v) — —1. 

(2) We define the index of e, z(e) e Z by i{e) = i{v) where the sum is over all double 
points f of e. 

For c G C'"' , let V be a double point of c, and let Ui, U2 be the two tangents at v ordered by 
the orientation of S"^. Let U he a. small neighborhood of v and let D = — U. Now c\c-i(d) 
defines two arcs Ci, C2 in D, ordered so that the tangent Ui leads to q, i = 1, 2. We denote 
a{v) — i{ci) and b{v) — i{c2) where the orientation on D is that restricted from S'^. Then 
: ^ X is defined as follows: 
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where the sum is over all double points v of c. We mention that another invariant : 
C*^ — > Y is defined in [Nl] , and it is shown that the invariant © is a universal order 
1 invariant of spherical curves. We define for planar curves in precisely the same way. 
We mention that it may be obtained from the universal order 1 invariant of planar curves 
appearing in [N2], by the reduction X^^'^^^ i-^ ^ai,6i- 

Now let g be the Z valued invariant (for both planar and spherical curves) defined by 
g = (f> o where ^ : X ^ Z is the homomorphism defined by Xa^b ^ a — b. It is shown in 
[Nl] (and applies for planar curves in just the same way) that the change in the value of 
due to a basic move is of one of the following forms: 



Xa,b + Xb^a 
Xa,b+1 + -^^6,0+1 
Xa-l,b + Xb-l,a 

-Xa ,b+c+2 — Xb ,c+a+2 — Xc ,a+b+2 + Xa,b+c + -^6, c+a + Xc ,a+b 
-X, ,a+b+l — Xb+c-l,a — Xb^c+a+1 + Xb+c+l,a + Xh^c+a~l 

+ x, 

,a+b-l 

~Xc,a+b+l ~ Xc+a-l,b ~ ^b+c-l,a + -^6+c+l,a + Xc^a+b-1 + Xc+a+l,b 
—Xb+c-2,a — Xc+a-2,b ~ Xa+b-2,c + Xa+b,c + Xb+c,a + Xc+a,b 



Applying to these elements, we see that the change in the value of g due to a basic 
move is at most 6. This offers a way for bounding below the distance between two regularly 
homotopic curves c, c', namely, d{c, c') > ||5'(c) — g{d)\. We use this to obtain a lower bound 
to the diameter of B'^. By taking mirror images of all curves, it is clear that diamB^ — 
diamB:^'^, and so it is enough to find lower bounds when a; > 0. We note that the number 
of crossings of a curve is always of opposite parity to its Whitney number. So if uj,n are of 
opposite parity then B^_^_^ = B'^ so it is enough to find lower bounds for diamB^ for c<;, n of 
opposite parity. 

For n > a; > of opposite parity we construct the curve Ca,,„ appearing in Figure 9, having 
n crossings and Whitney number cu. If as indicated in the figure, there are k crossings along 
the middle horizontal line, and I empty 1-gons along the outer circle, then n = k + I and 

uj = k + 1 — I. Inverting these equations gives k = |(n + a; — 1) and I = ^{n — u + 1) , so 
these are the values for k and / that we use to construct Cu, „ ■ 
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Figure 9. The curve c^^n for a; = and n = 7 (A; = 3, / = 4). 
Direct inspection of c^^n gives 

k 
i=l 

and so g{c^,n) ^ k{l + k - 1) + l{k - I + 1) = + {oj - l)n + |(1 - u'^). On the other 
hand, /^(^o) = -'^o.o and for a; > 0, f'^{5J) — {cu — l)X2-u,fi, and so g{5o) — and for a; > 
gi^uj) — + 3a; — 2. Since diamB'^ — diamB~'^ we obtain the foUowing fower bound on 
diamB'^ for any uj, and all n > \u}\ of opposite parity, both in and C^: 

11 1 

diamB'f,^ = diamB'f > —r? + -(|a;| - \)n + k^> — (n - 1)^ 

12 o 12 

where A^o = and for a; 7^ 0, A;^, = 3^(0'^ — 6|c<;| + 5), and the last inequality uses n > |a;|. 

5. Concluding remarks 

We first sum up our proof of Theorems 2.2, 2.3. The upper and lower bounds given in 
Sections 3 and 4 estabhsh Theorem 2.2. The fact that our algorithm uses only 5* moves, 
decreasing J moves, and Z moves, implies Theorem 2.3, since for any c, c' e B'^ use the 
algorithm to get from c and from d to (5^^. 

Next, we remark that the statement of Theorem 2.3 cannot be improved. Indeed, it is 
clear that e.g. our curves c^^^n do not contain a configuration that allows either an S move 
or a decreasing J move, and so any regular homotopy from Ca,,n to 8^ must begin with an 
increasing J move, and so the number of crossings will increase by 2. 

In [MY] and [V] a different complexity count is carried out for curves. The curves are 
polygonal, and the moves that arc counted arc translations of a vertex, together with its two 
neighboring edges. It is shown in [V] that the number of such moves required to pass between 
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any two regularly homotopic curves (in an appropriate PL sense) is linear with respect to 
the number of edges of the curves. 

We would also like to compare our result to what is known for knot diagrams. One defines 
the distance between two knot diagrams in terms of the number of Reidemeister moves 
required for passing between them. In [HL], an upper bound for the diameter of the set 
of all diagrams of the unknot with at most n crossings is given which is exponential with 
respect to n. In [HN], a lower bound is given which is quadratic with respect to n. 

Finally, wc would like to present a simplified version of our algorithm, which cannot prove 
Theorems 2.2, 2.3, but may serve as a simple constructive proof of Whitney's Theorem, 
stating that two curves with the same Whitney winding number are regularly homotopic. 
Begin with the same horizontal line L, and whenever there is an empty 1-gon in the upper 
curve, proceed as in Section 3. If there are no empty 1-gon, then by Lemma 3.1 there exists 
a non-empty 1-gon. Shrink this 1-gon towards its corner, until it is empty. Once there are 
no crossings in the upper curve, proceed as in Section 3. So, this version of the algorithm 
avoids the complicated procedure B, and instead includes the simple procedure of shrinking 
a non-empty 1-gon. The bounds on the number of moves and crossings are lost however. 
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